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This  paper  is  a  ccntinuaticn  of  past  work  shewing  direct  ccnnecticns  between 

fuzzy  set  theory  and  classical  prt±)ability  theory  through  the  use  of  random  sets. 

More  specifically; 

(1)  The  Negoita-Ralescu  Represen taticn  Theorem  connecting  fuzzy  and  flou  sets  has 
been  extencted  to  characterize  those  probability  spaces  V(hich  admit  arbitrary 
probability  distribrrticns  (and  arbitrary  stochastic  processes,  more  generally) 
as  the  class  of  all  ncn-atomic  probability  spaces. 

(2)  A  nunber  of  ctiaracterizaticns  has  been  obtained  for  the  cne-point  coverage 
equivalencies  of  random  closed  intervals  with  fuzzy  sets.  This  includes  the 
classes  of  translation  type  random  intervals,  statistically  independent  end¬ 
point  and  centering  parameter  random  intervals,  and  nested  random  intervals. 

(3)  It  is  shown  that  all  nested  random  sets  must  be  of  the  same  form  as  the  canon¬ 
ical  random  set:  Sy(A)  =  [U,l],  vhere  U  is  uniformly  distributed  over 

[0,1],  and  as  a  consequence  of  this,  there  is  cnly  cne  nested  random  set  cne- 
point  cowrage  equivalent  to  any  given  fuzzy  set  A,  namely,  S^CA). 

(4)  The  entire  solution  class  for  the  one-point  coverage  problem  fer  any  given 

fuzzy  srbset  A  of  a  finite  space  X  is  characterized  by  being  in  a  one-to-one, 
onto  correspondence  with  a  particiilar  convex,  closed  hyperplane-bounded 
subspaoe  R(M  of  where  ■  a, ^  cardinality  of  the  class  of  all  ordinary  sub¬ 

sets  of  X  with  two  or  more  distineb  elements  of  X.  This  result  is  extended  to 
the  finite  multiplp-point  coverage  problem. 

(5)  Ehtropy  is  introduced  as  a  criterion  for  ordering  random  sets  within  the  class 
S  (A)  of  all  cne-point  coverage  equivalent  random  sets  to  a  given  fuzzy  set  A. 

It  is  shown  that  the  maximal  oitropy  random  set  in  S(A)  is  T(A)  ,  the  random 
set  whose  msirbership  fincticn  process  is  a  statistically  independent  zero-one 
process  with  (x)  =  1)  =  Pr(x  e  T(A))  =  <l>^(x)  f  for  all  x  e  X.  Ch  the 

other  hand,  the  minimal  entropy  random  set  within  S  (A)  is  much  more  difficult 
to  obtain.  It  is  demonstrated  that  the  search  for  such  may  be  restricted  to  the 
relatively  small  vertex  set  V(A)  of  R(A) .  In  fact,  Sy(A)  and  S(A)  ,  the 

singleton- valued  random  set  corresponding  to  the  random  variable  over  X  having 
probability  function  (p  ,  when  Z  (([>  (x) )  over  all  x  c  X  is  ^  1,  alwrays  lie  in 
V(A).  Through  a  sinple  exaitple,  it  is  shown  that  at  tines  Sy(A)  may  achieve 
th*^  minimum  entropy,  at  other  times,  S(A)  nay  achieve  the  minimum  entxopy, 
and  at  otlier  Lirms,  neither  will  yield  the  minimum  value. 
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ABSTRACT 


This  paper  is  a  continuauon  of  past  work  showing  direct  connections  between  fuzzy  set 
theory  and  classical  probability  theory  through  the  use  of  random  sets  This  includes  char- 
actcnzattons  of  random  intersaJs  one-point-coverage-equivalent  to  fuzzy  sets,  determination  of 
all  nested  random  sets  equivalent  to  fuzzy  sets,  the  soluuon  of  the  one-  and  multiple-point 
coverage  problems  for  random  sets  in  finite  spaces,  and  the  use  of  entropy  for  ordering  random 
sets  within  the  class  of  one-point-covcrage-equivaleni  ones  for  any  given  fuzzy  set  Finailv.  a 
connection  between  random  vanables.  random  sets,  and  fuzzy  sets  is  pointed  out.^ 


rNTRODUCnON 

' '  During  the  past  few  years  a  number  of  investigations  has  been  carried  out 
directly  connecting  fuzzy  sets  with  random  sets  (1-4).  In  addition,  there  has 
been  work  in  interpreting  fuzzy  sets  through  subjective  probability,  where  in 
effect,  the  membership  function  value  <P^(x)  of  the  fuzzy  set  A  at  pomt  x  is 
considered  the  same  as  the  probability  of  a  zero-one  random  variable  a^iaining 
the  value  one,  which  is  approximated  by  an  expenment  [5.  6],  Alsp,  it  is 
appropriate  to  mention  investigations  into  structures  which  generalize  both 
fuzzy  set  and  probabilistic  concepts  [7-9]  and  the  extensive  work  concerning 
fuzzy  probabilities  and  fuzzy  random  variables  (10,  11).  However,  in  this  paj>er 
only  the  first-mentioned  connections  between  fuzzy  sets  and  probability  will  be 
considered.  ' 


A  SUMMARY  OF  THE  BASIC  RELATIONS  BETWEEN  FUZZY  AND 
RANDOM  SETS 

1.  Given  any  space  X  and  any  fuzzy  subset  A  of  .V  with  membership 
function  <i>^  :  X  [0. 1),  there  exist  (in  general,  manv)  random  subsets  5(-4)  of 
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X  such  that  S(/<)  and  A  arc  one-point  equivalent,  i.e., 

<t,Jx)~PrixeS(A)).  SiilxeX.  (1) 

(See  [1],  [2].)  By  a  random  subset  S  of  A"  is  meant  the  measurable  set-valued 
mapping  S :  ^  ^(X)  for  appropnate  choices  of  probability  spaces  (Q.^.Pr) 

and  X),V.Pr<‘  S~^),  where  is  a  tf-algebra  over  some  subclass  of  the 
power  class  !P(X)  of  X  which  contains  at  least  the  classes  ifj,)  of  all  sets 
containing  x,  for  each  x  e  X.  (See  also  (12).)  Two  simple  examples  of  one- 
point-equivalent  random  subsets  of  X  to  a  given  fuzzy  subset  A  are:  Su{A)’^ 
<{>^-‘([(7,11),  where  1/  is  a  random  variable  uniformly  distributed  over  (0.1);  and. 
T{A).  where  the  membership  function  a  random  function  which  is 

zero-one  valued,  is  such  that  <{'7,^,(-t)  (or  index  x  e  K  is  a  mutually  statistically 
independent  zero-one  stochastic  process  with 

“l)  allxGA'.^  (2) 

In  general,  Sy(,A)  and  r(,4)  arc  distinct  (unless  <4  is  an  ordinary  subset  of  A",  in 
which  case  necessarily  5(/4)s  A),  the  former  being  a  nested  random  set  while 
the  latter  is  highly  disconnected.  (Sec  [1|,  (2|  for  various  properties.)  Note  that 
the  mappings  Su(  ),T(  )-.  -^(X)  —  ^{X)  are  injective,  where  ^(X)  is  the 
class  of  all  fuzzy  subsets  of  X  and  ^f(  AT)  is  the  class  of  all  random  subsets  of  X. 

2.  Conversely,  given  any  space  X  and  random  subset  5  of  X,  there  is  a 
unique  fuzzy  subset  V(S)  of  X  such  that  ja'fS)  and  S  are  one-pioint-coverage 
equivalent:  namely,  j/(5)  defined  by 

(  =ProS-'(«’, all  x  6  ,ir.  (3) 

3.  Combirung  results  1  and  2,  the  one-point  coverage  mapping  j/:  ^(Af) 
^(X)  is  many-to-one  surjective  Recently,  some  of  these  results  have  been 

used  independently  in  randomized  test  and  confidence  region  theory  [13]. 

4.  S^j  and  T  are  special  cases  of  mappings  of  the  form 

:  X  y[X^)-‘  X  X^)  (well-defined  joint  random  sets),  (4) 

jej  j^j 

where  marginally  y :  y  {  X^)  X^)  is  such  that  for  any  e  X,),  y(  A^) 

is  one-point-coverage  equivalent  to  A^,  wntten  from  here  on  as 

yiA,)~A^.  (5) 

for  all  j^J  If  •  :  j^{X^)  ^{X)  is  an  ordinary  set  operator. 


RANDOM  SETS  AND  FUZZY  SETS 


9S 

O  ■  ^  fuzzy-set  operator,  and  is  as  above,  a 

natural  question  is  to  determine  if  Q  and  •  are  in  an  isomorphic-like  relation 
relative  to  y  and  =  ,  i.e., 

Qa  =  y{(^si)~  •y^a),  an  ae  x (6) 

ye. 

Investigations  into  the  conditions  when  such  relations  hold  for  various  classes  of 
ordinary-set  operators,  fuzzy-set  operators,  and  mappings  y''  have  been  car¬ 
ried  out  (2.  4,  14],  These  results  provide  motivation  for  the  choice  of  fuzzy-set 
operator  or  operatoa  which  extend  ordinary  set  operators.  For  example,  let 
/—  (1.2},  and  let  U^  and  be  two  random  variables  each  uniformly  distrib¬ 
uted  over  (0,1]  with  joint  distribution  K  to  be  specified.  Then  define  yj^  >“ 
(5^( •), •))  for  K  -  K^,  corresponding  to  U-^.  and  for  K  —  corre¬ 
sponding  to  ff,  and  Ui  being  statistically  independent.  Let  O  be  ordinary 
intersection  with  A',  -  Yj  =-  Y  arbitrary  fixed.  Let  J  be  fuzzy-set  intersec¬ 
tion  defined  as  follows  for  j  -  1.2: 


**  'nin(4.a(x),(f>e(x)). 

(7) 

(8) 

for  all  B,C  ^y{X)  and  all  x  e  Y.  It  then  follows  that  m  \  and  O  are  in  an 
isomorphic-like  relation  with  respect  to  y/l  and  =,  for7“1.2.  (There  are 
many  other  possible  definitions  for  fuzzy-set  intersection  which  lead  to  isomor¬ 
phic-like  relations  with  ordinary  intersection.  See  (3].) 

FURTHER  RELATIONS  BEWEEN  RANDOM  SETS  .^ND  FUZZY  SETS 

It  is  convenient  first  to  establish  the  following  necessary  and  sufficient 
conditions  under  which  a  uniformly  distributed  random  variable  may  be  used, 
in  terms  of  nonatomic  probability  spaces  and  other  critena. 

Tkeorem  1.  Let  y^{Q,a,PT)  be  a  probability  space.  Define  a  fou  class 
js^  =  (A  a  to  be  a  nested  class  of  sets  which  are  nonincreasing  inclusion- 

wise  with  respect  to  the  index  g  and  which  are  continuous  with  respect  to  union  and 
intersection  relative  to  the  index  a.  Then  the  following  statements  are  equivalent: 

1.  There  is  a  random  vanabte  I/:  il  -» (0.1]  uniformly  distributed. 

2.  For  any  probability  distribution  function  F  over  R  there  is  a  random  variable 
V :  Q,  R  such  that  V  has  probability  distribution  function  F 
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3,  There  u  a  flou  subclass  -  (■^o).«io.i|  ^  A""  [0. l)t 

PsiA,)-l-a.  (9) 

4.  IS  a  normlomic  probabiliry  space. 

Proof.  1  implies  2;  Let 

V-F\U).  (10) 

where  the  pseudoinverse  F*  is  defined  by 

f’(/)-inf/^‘(inl'{x|t<xe  range(  F) } ) .  (11) 

w'hence  for  all  t  e  [0,1],  x  e  R, 

F^i)^x  iff  i^F(x).  (12) 

1  implies  3:  Let 


/<,  *  f/’ ‘([  a,l])  for  all  ae[0,l].  (13) 

3  implies  1;  For  all  u  G  fl,  define 

fy(  <j)  =■  sup{  a  I  a  G  (0, 1]  &  Cl)  G /4„  } ,  (14) 

which  implies  for  all  aG  [0,1] 

Pr((/-'([0,a]))-Pr<Q\,4j-a.  (15) 

4  implies  3:  Use,  e.g.,  the  standard  result  [15,  pp  168,  174], 

3  implies  4:  Suppose  there  is  an  atom  B  ^  Si  TTien  use  the  continuity  of 
probabilit>'  to  obtain  desired  contradiction.  ■ 

Thus,  from  now  on,  ^  is  assumed  to  be  some  fixed  nonatomic  probability 
space. 

Let  ,4  G  ( T)  be  arbitrary  Consider  now  the  mapping  without  regard 
to  the  random  vanabic  U  That  is,  define  the  family  of  all  level  sets  associated 
with  A  as 


lev^/t)  =  (4>^'([o,ll)),„,oi| 


(16) 
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and  i5v(A')  as  the  coUeciion  of  all  level  families  lev(/<)  for  all 
Operations  between  level  families  are  defined  componentwise  in  terms  of 
ordinary  set  operations  at  each  level  a,  including  complements,  intersections, 
unions,  subset  relations,  fxmctional  transforms,  projections,  etc.  Independent  of 
the  random  set  approach  discussed  earlier,  Negoita  and  Ralescu  (16j  have 
developed  isomorphic  relations  for  many  of  the  operations  defined  overiSvf  X) 
and  fuzzy-set  operators,  analogous  to  some  of  the  isomorphic-like  relations 
developed  within  a  random  set  context  as  mentioned  in  point  4  above.  These 
results  may  be  combmed  into  the  following  theorem; 

Theorem  2  (16,  1|.  Ler  X  be  any  fixed  space,  and  define  ^.5^’(X)  as  the 
collection  of  all  flou  classes  of  X .  sd  =  (o  i|  €  Y)  wit/i  Af^  =  X.  Then 

1 .  (  X)  X),  where  for  any  sd  e  (  X), 

(17) 


where 


(  x)  =■  sup{  a| a  e  [0,1]  &  X  e /<„ } ,  altxeX.  (18) 


Conversely,  if  A&3T(^X),  then  lev(^)  e  Y). 

2.  Let  the  collection  of  all  nested  random  subsets  of  X  be  denoted  by  JC9({  X^. 
where  it  is  assumed  that  fo'  any  S  €  iTSff  X),  rangef  S)  S  (  X).  Then  ^(X). 
(  X),  and  X)  are  all  bijectwely  related  as  in  the  following  diagram'. 


J^(X 


A‘5?(  X) 


isomorphisms  or  isomorphic-like  relations  hold  for  all  of  the  abovementioned 
operations  defined  over  each  of  the  three  spaces. 

Proof  The  only  thmg  new  to  show  is  that  is  surjecuve.  Let  5  be  any 
nested  random  subset  of  ,V  with  rangef  5)  =  ('4„)„,=  io  i|  £  X).  Thus,  there 

is  a  random  variable  F:  12  -*  [0. 1]  such  that  for  ail  w  G  12.  S(  w)  =  By 

pan  1  of  this  theorem. 

5(w)  ([  l/(w).l)).  a]luGl2  (19) 


Tlien  letting  F  be  the  probability  distnbution  function  for  V  and  using  the 
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proof  of  Theorem  1.  for  any  x  &  X, 


X  &  S  iff  <  <^>8  (  x)  iff 

/•’((/) 

iff 

iff  xeS^iC). 

(20) 

where 

<Pcix)^F{  x 

)).  allxeA' 

(21) 

Hence,  5  =  5,^  (in  distribution). 

■ 

An  immediate  consequence  of  Theorem  2  is  that  for  any  A  e  ^  {  X),  there  is 
a  umque  nested  random  subset  of  X.  S(A)S  A.  namely,  ,S( -4 )  =■  S^,  ( /4 ) 

THE  ONE-POINT  RANDOM  SET  COVERAGE  PROBLEM 


Returning  to  points  1-3  in  the  section  after  the  introduction,  a  basic  question 
may  be  posed:  Given  A  ^  S^{X)^  what  other  random  subsets  T  of  X  exist 
besides  S^^(A)  and  T(A)  such  that  S  =  -4?  Some  results  are  given  m  [4),  [2], 
where  a  family  of  random  subsets  of  X  is  obtained,  which  includes  and 

T(A)  as  members,  all  one-point-coverage-equivalent  to  a  given  A.  However,  this 
does  not  exhaust  all  possible  such  ."andom  sets.  The  problem  of  determimng  all 
possible  random  sets  one-point-coverage  equivalent  to  a  given  fuzzy  set  is  called 
the  one-point-coverage  problem.  (The  problem  of  determining  all  random  sets 
m-point-coverage-equivalent  to  a  given  fuzzy  set  is  treated  m  the  following 
section.)  Let 

.S^,(/<)  =  {5|5e^(T)&.4  =  S}  (22) 

Suppose,  from  now  on,  that  X  is  any  space  with  n  =  card(  X)  ^  3.  and  order 
all  2”  sets  Ce^{X)  by  the  order  <,  where  if  card(C')  <  card( C")  then 
C' <  C  ",  and  if  card(C')  ”  card(  C”)  we  determine  an  arbitrary  but  fixed  and 
consistent  order  adso.  The  notation 


(23) 
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will  be  used,  and  denoting  vector  and  matrix  transposes  by  superscript  Tr,  we 
define 

.(n-l)  l[S))  (Ibyo,).  (24) 

•’^))  C  e  X'l.cinKCl  >  2  (  ^<1  0  ■  all  .X  G  A  . 

i^n  by '>).  (25) 

y'‘'(5)  =(Pr<S-C))c^^,,,^,.o>2  (a„byl).  all  SGi#(Y); 

(26) 


~  (nbyl),  T(/t)  =  max||  ^  <#>^(  x)j  -  l.oj . 

all  ^  G,5^(  .if)  (27) 

Theorem  3.  for  any  finite  space  X  {with  notation  as  above)  and  any 
A  G  ^{X): 

1 .  We  have 


y,{A)^  {S\SeJ(X)  &  y'2'(-S)G^,(/l)}.  (28) 


where 


^i('^)  -  {  W\W&R‘‘-  satisfying  (30)-(32)}  ,  (29) 


for 


r{A)^Kj:^W  (30) 

*’(-4)>C.^^  (31) 

0„  ^  W  (32) 

2  s#,  ( /4 )  u  a  closed  convex  region  in  #?“•  having  in  general  n  +  a„  =  2" 

hyperplane  bounds  with  an  uncountable  infinity  of  possible  elements  y'~'{S)  m  it. 
or  equivalently.  S  G  y,  (  A ). 
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3  There  is  a  bijectwe  correspondence  between  S^^(A)  and  where  for 

any  given  IV  6  ■?[(/(),  5  e  y’,(/4)  is  uniquely  deterrntned  (in  disinbulion)  by 


y'^’(5')  =■  fV. 

(33) 

Pr{5-0)-l-  Y  + 

(34) 

x€  X 

Pr(5-  (x}) allxeX 

(35) 

■ 

Define  now  tiie  vertex  set  of  ^,(,4)  as  the  set  of  alJ  fV  e  i#,  (/()  such 

that  equalit'j  lolds  m  Equations  (30)-(32)  for  a„  linearly  independent  columns 
of  )  There  can  be  at  most 

\n  + 

vertex  elements  It  aJso  follows  that  for  all  /I  e  X) 

(a)  We  have 

rang,e(  Sy(  /<))=«  ^  <{>;'([  >>^(  /l).l] )1j  - 1 . rj. ,  (36) 

where 

range{<.J  =»  {>■,(/(),.  ,,>v(/))),  0  ^  y,(  ,4)  <  •  •  ■  <  ,y,(  .4)  ^  1 .  ^37) 


1 


Hence, 

Pr<  5,,(4)=C) 

if  G-<f>T'([  K^(/f),l])  fory  =  l.  ..r. 

V  0  ,  otherwise, 

(381 

and  y'’'(  ( -4  ))  e  ^ )  where 

=  Y.  <0.(x)>t(,4).  (39) 

I  e  Y 

C,  Y'‘’’(i;(^))  =  *'(.4)  (40) 

(b)  Pr(7-(.4)  =  r)-(  n  <fi(  0)(  n  (l -<#>.(•')]).  all  CGiP(,Vh 

(41) 
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and  y''"{T(A))e  inienor(  ^,(  4))  m  general,  where 


and 


■/''(H/O) 


T.  (  r )  -  1  + 

\  fi  X  ' 


n  [i - > t(a) 

X  €  Jt 


(42) 


'  ^  «S.  X  ^ 


(i  -  =5  4>,(  x). 


all  x  G  Y 


(43) 


(c)  It  should  be  noted  that  the  condiuon 
nuous  iff 


&iven  in  Equation  (30)  is  super- 


L  t>4(^)  «1.  (44) 

I  €  r  ^ 


re  IS  either  an  ordinary  probability  function  [equality  holding  in  (44)1  or  a 
deficient  probability  funcuon  [inequality  holding  in  (44))  over  Y.  in  which  case 
a  random  set  S'(/()  G  i^,( /(),  where  S\A)  may  be  identified  with  a  random 
vanable  over  Y  having  as  its  probability  function  (possibly  dericieni).  Thus 

y'^'(5'(eJ))  =  0„_.  (45) 

and  hence  y'-’'(  S '(/())  G  >-(  .4 ).  Also. 


Pr(S-(.4)-0)-l-  Z  <t>Ax). 

X  G  r 

Pr{  S  ( ,4 )  -  {  ,t ) )  =■  t ) ,  all  X  G  Y 


(46) 

(47) 


THE  MULTIPLE-POINT  RANDOM  SET  COVERAGE  PROBLEM 

For  any  integer  m  >  1.  define  as  the  collecuon  of  all  nonvacuous 

subsets  of  X  with  cardinality  <  m  Then  define 

A  )  -  (  /!/;  Y)  -  [O.lJ  &_  diere  is  an  Y  G  s?(  Y)  such  that 

/(C)  =  Pr^Cc  S),  all  Cg  Y)} 

^  V)-^[(),i)}. 


(48) 
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with,  in  general,  strict  subset  inclusion  holding  above.  That  is,  there  are 
functions  —  [0,1]  which  are  not  the  /n- point-coverage  function  of  some 

random  subset  of  X.  A  simple  example  of  this  is  generated  for  the  case  m  —  2 
by  first  noting  the  basic  constraints  for  any  random  subset  S  of  X  and  any 
X,  y  6  X'. 

max(  Pr(  .x  e  5 )  +  Pr<  y  e  5 )  - 1 ,0)  <  Pr<  (  X ,  y  )  C  5 ) 

$  min{  Pf^  X  6  S  ) ,  Pit  y  £  S ) )  (49) 

and  then  choosing,  e  g.,  any  such  /  with  at  least  some  x,  y  &  X  such  that 

nun(  /((  X  }),/({  y  }))</((  X ,  y  }) .  (50) 

This  situation  contrasts  sharply  wnth  the  case  /n  =  1,  where  indeed 

i^(T)-i*;„(.V)  =  {/|/;^,„(X)-.[0,L]},  (51) 

abusing  notation  somewhat  in  identifying  A  with  for  any  A  e  X). 

In  the  following  discussion,  X  need  not  be  finite  not  even  discrete  Clearly, 


S^,jX)DS^^,,{X)D^^,,iX)0  ■■  OS^,^AX)-  n^„{-V)  (52) 


and  if  for  any  /  e  ^f„,{X) 

-=  {5|5e^(Ar)&/(C)  =  Pr<Cc5),all  C  e  ^,„.,(  A') } ,  (53) 


then 


•5^i(/)=-5^„(/)2  3^i,(/)2i^„(/)2  •  2.^„,(/)  (54) 


Letting  X)  be  the  class  of  all  finite  subsets  of  X. 

,(  X)  =  {  f  \  f  /{  X)  -•[0,1]  &  there  is  an  S  &  Jt{  X)  such  that 

/(C)  =  Pd  Gc  5),  all  Ce/(  ,V)}  (55) 

Define  also,  for  any  /  £  ■^t^^{X). 

-  {  .515  £^(  X)  &  /(C)  -  Pr(Cc5)  all  C£  /(  ,V)}  (56) 
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Then  gaihering  aU  of  these  defLoitions  together  yields  the  following  theorem: 
Th£OR£M  4  For  any  space  X: 

1,  X)  IS  the  class  of  all  doubt  measures  over  X).  (See  [1],  [17].) 

2.  For  any  integer  m  ^  I,  Y)  is  disjointly  partitioned  as 

U  (57) 

3  For  any  /  G  Af)’  ts  a  unique  S/  e  Yi  such  that 

(58) 


and  the  converse  holds  if  for  each  5  €  ^(  Y)  we  determine  the  coverage  function  /j 
by 

/j(C) -PKCCS).  allC^  J/{X).-  (59) 


4.  Y),  Y),  anJ  Y" (  Y).  the  class  of  all  zero-one  stochastic  processes 

over  X.  are  all  in  a  bijectwe  relationship  as  follows: 


where  for  any  5  G  Y)  we  have  <f>(S)  -  {4>s(x)),  ^  and  p  is  determined  by 
the  Kolmogorov  extension  theorem  applied  to  the  relations  below: 

5.  For  any  and  any  C ,  D  G.  Jf  (  X^  disjoint. 


where  f ^  6  Y)  is  given,  for  any  B  G  X).  by 

/.(^)  =  Pr{  &  [l^(  t)  =  ll)  (61) 

X  €  8 

(Sce(14j)  f, 

Thus  in  lerms  of  degree  of  coverages.  S^{X)  and  X)  represent  the 
opposite  extremes 
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Retummg  to  the  case  for  X  finite,  let  m  >  1  be  arbitrarily  fixed  with 
card(  ,10  “  ri  ^  3.  Define  for  any  S  e  dt{X),  recalling  the  total  order  defined 
over  X), 


y'  **(  ■^)  “  ( “  G))  c  6  m  ci/tiio  >  ».  *  I  (^„mbyl).  (62) 

£  C).  (63) 

ic  “  m  ♦  1 

”  {C|BcCe5»(  AT)  &card(C)  -  y). 

all  Ce^(X),  0  y  <  n  (64) 

Also,  define  for  any  n^m^r.s^O  and  all  and  Ce 

^(AT).  card(C)- r, 


^.o(/•G) -/(C)  for  i“0. 


(65) 


I  - 1 


‘'.,,(/.C) -/(C)+  I  (-1)'  ^  /(B).  for  s>l.  (66) 


( 


iff  y  is  even, 
iff  y  is  odd. 


(67) 


Theorem  5.  For  any  finite  space  X,  with  notation  as  above,  for  any  f  e 
1 .  We  have 


where 


with 


-  (B|Sei?(  J)  &  Y'"’*  "(  5)  „,(/)}.  (68) 


^, ,.)(/)  -  (  rcfu/v,ng(70),(71)}.  (69) 


1)'*'.-,  ,(/.C)(  I),  I 


/  -  /n  +  y  -  I 


•'  '  «  e  r. 


V  .1 


(70) 
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for  all  C  S  Y)  wi/h  carcl(C)  ~  m  —  j.  for y  —  0, 1.2, . . . ,  m, 

Wg^O,  all  B&d»(X)  with  caid(B)>  m+\.  fl/// Y);  (71) 

and  where 

^  ^  (  W's )  fl  €  jri.cirtKai  ( ^2) 

2.  ^f„,(f)  ‘s  a  dosed  convex  region  in  R"'  -  having,  in  general. 


hvperplane  bounds,  and  thus,  in  general,  there  h  an  uncountable  infinity  of 
possible  y''”'  ‘'(S)’i  in  It,  or  equivalently  S  ^■^,„y(f)- 

3.  There  is  a  bijectwe  correspondence  between  and  ^(„,,{f).  where 

for  any  given  W  e  ^, „,(/).  5  e  ^„,(/)  is  uniquely  determined  by 

y""*‘'(S)  -  W'.  (73) 

Pr(S==C)=.„.^.,(/.C)  +  (-l)^*'  i  j»-m  +  y-l\  ^ 

»-m  +  l  ['  7  I  ,IX) 

(74) 

for  all  C  €  Y)  with  card(C)  ^  m  ~  j,  y  “  0,1 . m. 

Outline  of  proofs  for  Theorems  j  and  5.  First  obtain  Theorem  3  by  simply 
extending  the  basic  identity  in  Equation  (1)  in  terms  of  Pr(5  =  C)'s  together 
with  the  standard  probability  constraints,  and  solve  in  terms  of  y'^'(S)- 
Theorem  5  is  obtained  by  a  tedious  induction.  The  key  computational  identity 
useful  in  the  proofs  is 

E  (  E  /(0))-(r')  E  /('’)  («) 

fl  G  «■<-,(  .f)  '  O  e  V,  AT)  '  ''  DG  ^(.V) 

for  any  f  \  X)  —  H .  j  k  ^  I,  and  any  C  €  Y)  with  card(C)  =  /.  ■ 

USE  OF  ENTROPY  AND  OTHER  CRITERIA  FOR 
COVERAGE  PROBLEMS 

Another  basic  problem  assoaated  with  fuziy  sets,  or  more  generally,  multi- 
ple  pomt  coverage  functions  /  e  X)  and  random  sets  S  e  yi„,(  f).  is  the 
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determiDation  of  meaningful  criteria  for  ordering  in  some  sense  the  elemenis  of 
terms  of  “best”  representing  /.  Among  natural  criteria,  should  be 
mentioned  the  expected  n-volume  if  X  Cf?",  the  expected  cardinality  if  X  is 
fimte,  and  the  entropy.  Consider  first  volume  and  cardinality.  The  following 
important  result  must  be  taken  into  account.  This  is  based  on  an  earlier  result  of 
Robbins  [18]  which  was  also  later  independently  rediscovered  by  Pratt  [19],  and 
in  turn  used  by  Hooper  [13]  in  demonstrating  that  most  common  figures  of 
ment  for  randomized  test  procedures  and  randomized  confidence  sets  involve 
the  random  sets  determining  these  procedures  only  through  their  one- point 
coverage  functions. 

TheOR£M  6  [18,  19].  Let  m  be  any  postiwe  integer,  X  any  space,  and 
S  e  5?{  X).  Then  (assuming  the  usual  measurability  conditions),  letting  be  the 
couerage  function  of  S  [see  Equation  (59)]: 

1.  !f  X  C  R"  for  some  fixed  posttive  integer  n  and  vol„  denotes  n-dimensional 
Lebesgue  measure,  then  for  any  m 

£([vol,(S)]'”)  -  /  •/  fs({^\ . x„))  ■  ■  ■  dx^  (76) 

(I,.  «') 

2.  If  X  IS  a  finite  space, 

£((card(5)]"’)  =  L  -L  /s({^i . (77) 

(41, ..  .4_  e  .If) 

Proof  Let  g  '  Si  xV  —  R,  where  range(5)  c  S  R”),  V  C  R"" .  and  let 
p:  ji/  R  be  a  measure  relative  to  the  measure  space  (^.si/.p).  Then  apply 
Fubini's  interchange  theorem  to  the  integral  of  g  with  respect  to  the  joint 
measure  Pr«  '  X  p,  and  specialize  for  g(  B.  x)  =  <t>B{x^ )  ■  ■  ).  8^3. 

X  =  ( X, , . . . ,  X,, )  e  'if ,  with  ^  and  as'  chosen  accordingly,  when  first  p  =  vol„„ 
(Lebesgue  measure)  and  then  p  =■  card  (counting  measure).  ■ 

Thus,  for  any  given  f  ^  X)  we  have  £([vol,{  S)]')  =  constant,,  t  = 

1 _ m.  regardless  of  the  S  chosen  from  .S^„,(  X).  Thus  another  entenon  must 

be  sought  which  is  sensitive  to  variable  5  e  y,„,{  X). 

Consider  now  entropy  as  a  possible  enterion.  In  this  paper  only  the  case  of 
base  space  X  fimte  will  be  treated.  For  any  S  e  i?(  ,V).  define  the  entropv  for  5 
analogously  to  the  usual  defimtion  for  probabihty  functions: 

£^’1(5)=  I  [ -Pr(5  =  C)logPr(5  =  C)]  (78) 

X) 

The  results  of  Theorem  4,  part  4,  specialized  to  this  case,  yield  dually  that  .9 


RANDOM  SETS  AND  FUZZY  SETS 


107 


mav  be  identified  with  a  random  vector  over  the  space  {0,1}",  assuming 
card(  X)  —  n. 

Theorem  7.  Lei  card(  X)  ••  n.  Then  for  any  A  G  Xf 

sup  (Ent(5))=-  X!  {  - '#>4(  [l  -  <^>^(x)]  log[l  -  <{.^(  j:)j } . 

(79) 


occurring  uniquely  for  S  T(  A). 

Proof.  Either  use  the  fundamental  in  formation- theory  inequality  applied  to 

— which  is  equivalent  to  a  specialization  of  the  weU-ltnown  result  that  given 
any  marginal  probability  functions,  the  joint  probabihty  function  maximizing 
the  entropy  corresponds  to  the  marginal  random  variables  being  statistically 
independent — or  specialize  the  exponential  family  characterization  of  maximal 
entropy  to  this  case  (sec,  e  g.,  Jaynes  [20]  for  the  general  case).  ■ 

On  the  other  hand,  the  minimal-entropy  problem  here'poses  more  diffi¬ 
culties.  It  can  be  shown  that; 

Theorem  8.  Let  card(  JT)  -  n.  Then  for  any  /<  e  .^(  Jf) 

inf  Ent(S)=  min  Ent(S).  (80) 

sey,tM)  r',(yi) 

Proof.  By  Theorem  3,  pan  3,  the  minimization  problem  reduces  to  the 
routine  minimizing  of  the  sum  of  a  strictly  convex  function  ( -  x  log  x)  of  linear 
combinations  of  components  of  ( 5)  over  the  region  ^i(A).  ■ 

Even  though  (see  remarks  (a)  and  (c)  following  Theorem  3]  y'^’(5y(/4))  e 
T^,(A),  and  if  L;, «  <  1,  then  5'(/4)  is  well  defined  with  y'^'‘'_S'(A))G 

T'iiA).  it  IS  not  always  true  that  the  global  minimal  entropy  occurs  for  cither 
one.  A  simple  example  illustrates  this.  Let  /i  -  2  with  A'=(x,,x2}.  and 
A  e  with  ^  <^>^(xJ).  Let  A(x)  =  -  x  logx,  all  x,  and  define  y,  - 

<)>^(x,)  and  Vj  -  <p4(.x-2).  Finally,  let  G(A)  -  Ent(5).  Then: 

(i)  If  t(  )  =  0  and  yj  >  ; ,  then 

C(^)-M.v,)  +  ft(y,)  +  J,(l-y, -y,).  (81) 

occurring  umquely  for  S  =  S'(A}.  (Set  (45)-H7?.> 

(li)  If  either  r(A)  -■0  and  vs  <  )  or  t(  /I)  >  0  and  v,  >  1 .  then 

C(^)  -M,v,)  +  A(y2  -y,)  +  Ml-.>':).  (82) 


occurnng  umquely  for  5  =  5^  (.-<). 
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(iii)  If  t(  /< )  >  0  and  >'i  <  ^ ,  then 

C(  /<)  -  /i(l  -  y,)  +  *(1  -  >;)  +  fi(y,  +  >>2  -  1).  (83) 

occurring  umquely  for  S  —  where  5"(/<)  is  determined  by 

Pr(  5"(  /4 )  -  {  X, } )  -  1  -  y, ,  Pr{  S"(  /4)*-{x2})-l-y,. 

Pr<S"(/()  -  A")  =  t(/().  Pr<S"(/() -0)  =0.  (84) 

Extensions  of  the  entropy  problem  to  multiple-coverage  functions  and  gen¬ 
eral  spaces  X  have  yet  to  be  addressed. 

ONE-POINT-COVERAGE  FUNCTIONS  AND  RANDOM  INTERVALS 

An  impiortant  class  of  random  sets  is  the  random  intervals.Tn  this  section  the 
one-point  coverage  problem  is  specialized  to  the  case  where  the  base  space 
X  ft.  A  e  R ),  and  y’^(A)  is  replaced  by  a  more  restrictive  class  ^, ( .  .2). 
the  class  of  all  S  €  5  such  that  S  =  /4,  for  various  classes  5  c  ^(R)  of  random 
closed  intervals  of  R. 

Define  first  as  the  class  of  all  random  closed  intervals  and  -Sj  as  the  class 
of  aU  random  closed  intervals  5  w^th  Pr(5  =  0)  =  0,  Then: 

1.  There  is  a  natural  identification  between  and  the  class  of  all  bivariate 
random  variables 


Z 


over  the  upper  half  diagonal  plane  in  .  and  between  3,  and  the  class  of  all 
random  variables  over  R^.  (See  [21]  for  related  results.)  From  now  on,  let 
5  —  [F,  yy]  denote  a  random  interval  with  V  and  IF  r.v.'s  over  R:  denote  the 
marginal  probabdiry  distribution  function  for  F  by  F, .  that  for  IV  by  Fj,  the 
joint  probability  distribution  function  by  F.  etc.  The  convention  [a.  h)  =  0  for 
a  >  b  will  be  used. 

2  For  any  .4  6  3^(R),  we  have  5  =  ( F.  lV]e  iff 


-^..(-t)  - -fit  O- F(.r,x).  ail  -re  R,  (85) 


the  solution  of  whjcb  for  F|  and  F  in  terms  of  <t>^  may  be  complicated  unless  <J>, 
is  further  specified. 
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3.  Letting  3.-^  be  the  class  of  all  random  inicrvais  S  -  [^.IV]  with  and  W 
statistically  independent,  we  have 

Pr(S*0)~(  F,{x)dF,ix).  (86) 

•'x  €  /? 

and  for  any  A  e  ^(/?),  wc  have  5  —  ( M^l  e  ^3)  iff 

<J,^(jc)-F,(.t)[l-F,(x)].  BllxeR.  (87) 

which  implies  that  log  is  of  bounded  variation  with  lim ,  _  .  ^<f>^  ( jc )  —  0. 

4.  If  ,4  e  ^(#?)  is  such  that  <t>^  is  unimodal  (which  will  be  taken  in  the  sense 
that  possibly  a  neighborhood  of  modal  points  exists  and  continuity  from  the 
right  holds)  at  some  Xq  (say)  at  which  <(>,,(Xo)  —  1.  then  S  -  [y,  IV]  e  yii/f.  3  j), 
where 


4.^(x)  if  x^xA 

1  if  t  >  aq  / 


/  rv 


if 

if 


X<Xo) 

Xo  I' 


(88) 


5.  Let  3^  be  the  class  of  all  random  intervals  5  -  (K,  IF)  with  F  and  IV 
statistically  independent  and  identicaDy  distributed.  If  /4G,^(#?).  then 
6^^{A,3^)*0  iff  lim,  _  ta,4><(a:)“0  and  <t>^  is  unimodal  at  some  Xq  with 
<  i.  1°  which  case  S^i(A.3^)  -  {S(/4)},  where  S(A)  -  [V.IV]  is  de¬ 
termined  by  solving  Equation  (87)  for  F,  ”  Fj  in  terms  of  4)^: 


Fi(  x)  =  Fj(x)  = 


){l-[l-4<|)^(x)]'^^}  if  x<Xo. 
l{l-t-[l-4<#>^(x)]'''^}  if  x^Xq. 


(89) 


6  Let  3^  be  the  class  of  all  nested  random  closed  intervals.  Then  using 
Theorem  2. 


-  5  ^  ( -4 )  M  e  5^(  /? )  &  <(>,  is  continuous  and  either  ummodal, 

nonincreasing,  or  nondecreasing  over  #? }  .  ( 90) 

where  as  usual  (7  is  a  fixed  random  variable  umformly  distnbuted  over  (0,1) 
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Also,  for  any  A  e.  ^ (R)  with  <p^  continuous  and  either  unimodal.  nonin¬ 
creasing.  or  nondecreasing.  —  (S^{A)).  where  it  should  be  noted 

that 


Su{A) 


(  -oo,sup«/‘(6')] 
[inf<<>;'(f;),  -t-ooj 


if  is  nonincreasing, 
if  <f>^  IS  nondecreasing. 


(91) 


In  a  related  vein,  note  that  if  <(>,  is  any  probability  distnbution  function  over 
R  corresponding  to  random  variable  Z  say.  then  Z  can  be  identified  with 
(see  Theorem  1).  Sij(A)  —  [Z.  +  oo).  and 

.#)^(x)  -  Pr<  Z<  jc)  -  Pr<  .te(  Z. -tcxd)).  ah  x  e  «  (92) 

Two  more  interesting  classes  of  random  intervals  remaun  to  be  discussed. 

Theorem  9.  Let  .2^  denote  the  class  of  at!  fixed-length  random  dosed  inter- 
vals.  Let  A  &  ^ (R).  Then  ^  0  j/jf  there  exists  a  prob^tltty  distribution 

function  and  a  positive  real  constant  such  that  for  all  x  e  A', 

x) ^  +  h)  -  ^  -  f>A)  (93) 

iff  <p^  is  integrable  over  R ,  where  we  define 

^^A-f  'pAi^)^^  (94) 

•'  l  €  ft 


and 

k 

Fa(x +{2k +l)b^)  ~  Y.  Pa^  ^  ^ jPa)  ■ 

j  -  -  CO 

allxe[0.2b,].  A:  -  0.  ±  1.  ±2....,  (95) 

IS  a  legitimate  probability  distribution  function ,  in  which  case  S^,(  A,  =  {  S(  A)}, 
where 


5{A)  =  [K-h,.K-6.].  (96) 

where  V  is  a  random  variable  having  probability  distribution  function  F^.  H 

Theorem  10  Let  2-,  denote  the  class  of  random  dosed  intervals  of  the  form 
S  =  \  y  -  iV^.  y  -y  tf",  ],  where  F  is  a  random  variable  over  R  statistically  indepen- 
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dent  of  random  oanables  and  fV,  jointly  defined  over  *  X  /?  * .  Then  for  any 
A&^(R),  #0  iff 


(97) 


where  /<  ;  -•  (0. 1]  is  unimodal  at  0  with  f^(0)  —  1.  lim,  ^  ^  ^  f^(x)  —  0,  0^  is 

some  probability  distribution  function  over  #?,  and  (a)  denotes  the  convolution 
operator:  in  which  case  where  V  has 

probability  distribution  function  has  probability  distribution  function 

1  —  X,  (  -  ■ )  over  R  * ,  and  has  probability  distribution  function  1  —  /<  ( ■ )  over 
R  * .  with  Vy^ ,  jointly  arbitrary  and  statistically  independent  of  V  g 

It  follows,  e  g.,  from  [22],  that  any  A  &  ^ {R)  for  which  is  uniformly 
continuous  and  integrable  over  R  may  be  arbitrarily  uniformly  closely  ap¬ 
proximated,  in  the  one-pioint-coverage  sense,  up  to  some  scalar  multiple,  by 
some  S  m  3-;.  (Approximate  by  c  /®G.  where  c  —  ro/[(2w)‘^’o],  Cg  = 
L  e  n'P.i  ( being  the  probability  density  function  for 
Gaussian  distnbution  M(0,a^).)  -  ~ 

A  CONNECTION  BETWEEN  FUZZY  SETS.  RANDOM  SETS.  AND 
RANDOM  VARIABLES 

So  far  in  this  paper,  connections  have  been  established  between  the  member¬ 
ship  functions  of  fuzzy  sets  and  the  one-point  coverage  functions  of  random 
sets.  Recently  [23]  it  has  been  shown  that  random  variable  evaluation  functions 
may  also  be  directly  related  to  membership  functions  and  one-point  coverage 
functions.  This  result  is  restated. 

If  y  is  any  space  of  elementary  events  and  ^(Y)  is  any  collection  of 
compound  or  elementary  events  for  a  random  variable  V  over  Y  (i.e..  S!  C  j*', 
the  a-algebra  over  Y  for  F),  then  the  function  [0. 1],  where  for  any 

B  G:  Si  we  have  g^(  S)  =  Pr(  F  e  B).  is  called  the  evaluation  (unction  for  F  over 
the  event  collection  3.  Recall  the  notation  /j  for  the  one-point  coverage 
function  for  any  S  e  Y)  for  any  space  X. 

Theorem  1 1  [23], 

1  Let  X  be  any  space  and  S  €  9l(  ,V).  Then  X  mav  be  identified  as  a  collection 
of  events  3  for  some  random  variable  F  over  (sav)  T  such  that 

(98) 


and  whose  evaluation  function  over  Si  u  the  same  as  f^ 
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2.  Lei  y  be  any  random  uanable  over  (iav)  I',  and  Si  any  collection  of  events 
for  V  Then  ,  letting  X  ~  3  and  defining  S  by  Equation  (98),  the  evaluation  gy  for 
y  over  3  coincides  with  /j, 

3  Let  X  be  any  space,  and  let  A  e  :F{X)  be  arbitrary.  Let  S  &  3{X)  be 
arbitrary  with  S  e  y^^A),  such  as  S(j{A),  T(A),  for  example.  Then  applying  part 
1  above,  X  mav  be  identified  as  a  collection  of  events  3  for  some  random  variable 
y  over  (say)  Y  such  that  Equation  (98)  holds  and  if>^,  /j,  and  gy  all  coincide. 
That  IS,  any  fuzzy  set  is  one- point-equivalent  to  the  evaluation  function  of  suitabh 
chosen  random  variables  over  event  collections.  ^ 

One  consequence  of  Theorem  II  is  a  new  intcrprctaiion  for  possibilities,  or 
equivJently,  values  4>^(x)  for  x&  X,  where  A  e  ( X)  is  given, ihrou^  the 
membership  function  :  ,V  —  [0, 1):  For  any  x  €  X, 

Possibility  of  X  s  A  —  Poss(  jt  e  .4 )  —  Pr(  i  G  S(  4 ))  —  Pr(  P'(  4)  e  jc ) ,  ( 99) 

and  since  the  events  x  G  X  can  also  be  considered  compound  or  elementary 
events  for  y{  A)  over  Y  which  may  well  be  overlapping  and  perhaps  exhaustive, 
possibiliues  need  not  sum  to  unity  when  X  is  discrete.  How^ever,  when  —  and 
onlv'  when-—  <f>.,  is  an  ordinary  or  deficient  probability  function,  possibilities  will 
sum  to  umty  or  to  less  than  unity,  possibibties  and  probabilities  coincide,  and 
the  events  for  T(4)  are  all  necessarily  elementary  and  disjoint,  with  T(4)  and 
5(  .-i )  also  being  identifiable 


7\4  cu-^hor  vishiti  uy  thznk:  Profsttor  8.  T.  8g^0n,  f«i^  Werve*?  Stat4  UnixHrtity, 
for  poxnti^  out  of  Poibbxns,  Pratt,  <inj  Boeper,  as  \mII  at  for  \mtful 

oomrwntM ;  ft.  C.  of  8,0,S.C.  for  valuabts  cr-itixritfr;  axci  tS#  rB/ItV  Offiet^ 

M.O.S.C.g  for  its  support  of  this  ucrJk. 
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